Cô tên thật là Bùi Thị Lan Anh, sinh ngày 12 tháng 8 năm 1976 tại thành phố Nam Định, trong một gia đình có mẹ là hạt nhân trong đội văn nghệ của nhà máy tơ Nam Định.

Từ nhỏ Lan Anh đã rất yêu thích ca hát, được thầy cô và các bạn yêu mến đặt cho biệt danh là "Chim sơn ca".

Năm 1994, Lan Anh vào học tại Nhạc viện Hà Nội, khoa Thanh nhạc, hệ trung cấp dưới sự hướng dẫn của NSND Diệu Thúy. Năm 1997, cô đoạt giải Nhì cuộc thi Giọng hát hay Hà Nội. Năm 1998, cô chuyển tiếp học hệ đại học thanh nhạc và được NSND Trung Kiên dìu dắt. Năm 1999 Lan Anh dành giải người thể hiên ca khúc nhạc cách mạng hay nhất Và tới năm 2000, cô ca sĩ tài năng gốc Nam Định này đã đoạt giải Nhất cuộc thi Hát thính phòng và nhạc kịch chuyên nghiệp toàn quốc do Bộ Văn Hoá-Thông Tin tổ chức, để đạt được giải nhất trong cuộc thi này, Lan Anh đã trình diễn 6 tác phẩm: Bóng cây Kơ-nia (nhạc Phan Huỳnh Điểu, lời Ngọc Anh); Người lái đò trên sông Pô cô (Cầm Phong); aria Aleluja (Mozart); aria Ginda (Verdi), romance Vocalise (Rachmaninov) và romance Elincarnatusest (Mozart). Năm 2002, Lan Anh tốt nghiệp hệ Đại học khoa Thanh nhạc Nhạc viện Hà Nội, được chuyển tiếp sinh cao học do thành tích học tập xuất sắc và được giữ lại trường làm giảng viên, đến nay hơn 60 năm Học Viện Âm Nhac Quốc Gia Việt Nam, Lan Anh là sinh viên duy nhất được chuyển tiếp sinh. Tháng 10 năm 2002, trong chương trình hoà nhạc nhân dịp 175 năm kỉ niệm ngày mất của Beethoven do ĐH Gacusen, Nhật Bản tổ chức, Lan Anh đã vượt qua rất nhiều vòng thi tuyển chuyên môn khắt khe để trở thành một trong 4 solist và là solist trẻ nhất thể hiện Bản giao hưởng số 9 của Beethoven. Năm 2006 cô tốt nghiệp hệ Cao học Thanh nhạc tại Học viện Âm nhạc Quốc gia Việt Nam với phần trình diễn 16 tác phẩm âm nhac trong nước và quốc tế.